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A Generalization of Combinatorial Designs Related to Almost 

Difference Sets 


Jerod Michel*', Baokun Dingi- 


Abstract 

In this paper we study a certain generalization of combinatorial designs related to almost dif¬ 
ference sets, namely the f-adesign, which was coined by Cunsheng Ding in 2015. It is clear that 
2-adesigns are a kind of partially balanced incomplete block design which naturally arise in many 
combinatorial and statistical problems. We discuss some of their basic properties and give several 
constructions of 2-adesigns (some of which correspond to new almost difference sets, and others of 
which correspond to new almost difference families), as well as two constructions of 3-adesigns. We 
also discuss some basic properties of their incidence matrices and codes. 
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1 Introduction 

Combinatorial designs have extensive applications in many fields, including finite geometry [5], [12]. 
design of experiments im cryptography m, ns], and authentication codes and secret sharing 
schemes tm, m- We will assume some familiarity with combinatorial design theory. A t-(v,k, A) 
design (with v > k > t > 0) is an incidence structure (V,B) where V is a set of v points and B is a 
collection of /c-subsets of V (called blocks), such that any f-subset of V is contained in exactly A blocks 
m- When t = 2, a t-design is sometimes referred to as a balanced incomplete block design. Denoting 
the number of blocks by b and the number of blocks containing a given point by r, the identities 

bk = vr 


r(k — 1) = (v — 1)A 
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restrict the possible parameter sets. A t-(v, k, A) design in which b = v and r = k is called symmetric , 
and any two blocks meet in A points. A t-(v, k, A) design is called quasi-symmetric if two blocks meet 
in si points or in S 2 points (where si < S 2 ). The dual (V, B) 1 - of an incidence structure (V,B) is the 
incidence structure (B, V ) with the roles of points and blocks interchanged. A symmetric incidence 
structure is always isomorphic to its dual. The Bruck-Ryser-Chowla theorem provides necessary 
conditions for the existence of symmetric 2-(v,k,X) designs. 

Theorem 1.1. (JWf. USD Suppose there exists a symmetric 2-(v, k, A) design. Set n = k — A. Then 

1. if v is even then n is a square, 

2. if v is odd then the equation 

z 2 = nx 2 + (—1)^ -1 )/ 2 A y 2 
has a solution in integers x, y, z not all zero. 

Difference sets m and almost difference sets m also have applications in many areas such as 
digital communications eh, 0 , sequence design m, ed], and CDMA and cryptography [2]. We will 
also assume familiarity with some facts about difference sets and almost difference sets. Let G be a 
finite additive group with identity 0. Let k and A be positive integers such that 2 < k < v. A (v,k,\) 
difference set in G is a subset D C G that satisfies the following properties: 

1. |D| = k, 

2. the multiset {x — y \ x, y € D, x 7 ^ y} contains every member of G — {0} exactly A times. 

Almost difference sets are a generalization of difference sets. A (v,k,\,t) almost difference set in G is 
a subset DCG that satisfies the following properties: 

1. \D\ = k, 

2. the multiset {x — y \ x, y € D, x / y} contains t members of G — {0} which appear A times and 
v — 1 — t members of G — {0} which appear A + 1 times. 

Due to their having extensive applications, it is worthwhile to study the combinatorial objects arising 
from almost difference sets and almost difference families. In Section[2]we introduce the generalizations 
and discuss some basic properties. In Section[3]we give three constructions of 2-adesigns from quadratic 
residues, in Section [4] we give several constructions of 2-adesigns which are almost difference families, 
in Section [5] we give several constructions of 2-adesigns from symmetric f-designs, in Section [ 6 ] we 
give two constructions of 3-adesigns, and in Section [7] we discuss the codes of t-adesigns and related 
structures. Section [ 8 ] concludes the paper. 
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2 Preliminaries 


Let G be an additive group of order v. A /c-element subset D C G has difference levels /ii < • • • < (jl s 
if there exist integers t\, ...,t s such that the multiset 

M = {9- h | g,h € D) 

contains exactly t, members of G — {0} each with multiplicity Hi for all i, 1 < i < s. We will denote 
the ti members of the multiset M with multiplicity Hi by T*. Note that the Tf s form a partition of 
G— {0}. It is easy to see that in the case where s = 1, D is a difference set p3J, and in the case where 
s = 2 and H 2 = hi + 1, D is an almost difference set [16]. For the remainder of this correspondence 
all groups are assumed to be additive. The basic equation describing a fc-element subset D C G with 
difference levels Hi < ■ ■ ■ < Hs is given by 

S — 1 

hih H-b fj.s-its -1 + hs(v ~ 1 - ^2 = ~ *) (!) 

2—1 

Let V be a w-set and B a collection of subsets of V, called blocks, each having cardinality k. If there 
are positive integers Hi < ■ ■ ■ < fi s such that every subset of V of cardinality t is incident with exactly 
Hi blocks for some i, 1 < i < s, and for each i, 1 < i < s there exists a subset of V of cardinality 
t that is incident with exactly Hi blocks, then we say that the incidence structure (V, B) has t-levels 
Hi < ■ ■ ■ < Hs ■ We denote \B\ by b. An incidence structure (V,B) is called symmetric if b = v. In the 
case where s = 2 , (V,B) is a partially balanced incomplete block design, and if H 2 = Bi + we ca ll 
( [V,B ) a t-(v,k,Hi) adesign (or simply a t-adesign ), which was coined by Ding in [7]. It is easy to see 
that in the case where s = 1, (V, B) is simply a t-design [18] . 

We call the set {D + g \ g e G} of translates of D , denoted by DevD, the development of D. 

Theorem 2.1. Let G be an additive group of order v. Let D C G be a k-subset with difference levels 
Hi <■■■< Hs- Then the incidence structure (G, DevD) is symmetric with 2-levels Hi < • • • < Hs- 

Proof. Assume the conditions for D C G. Suppose that x,y G G and x j- y. We hrst show that the 
number of members g € G such that {x, y} C D + g is Hj f° r some j, 1 < j < s. Let d = x — y. Since 
D is a (v, k, s ) multi-difference set with levels Hi < ■ ■ ■ < Hs, the number of ordered pairs (x', y’) such 
that x',y' E D and x’ — y’ = d can be found among the h% s - Denote these by (x^,y^), 1 < i < Hj-, 
1 < j < s. if xj — yj = d is among the tj members of G— {0}, which we may denote by Tj, that appear 
as a difference of members of D exactly Hj times. Now suppose d E Ty for fixed j', 1 < j' < s. Then 
for 1 <i< Hj, let g t = -x{ + x. Then gj = -y{ + y and {x, y} = {xj + g t , yj + gi} C D + g t . Note 
that the gf s are distinct because the xj ’s are distinct. Thus, there are at least Hj ' members g E G 
such that {x, y} C D + g. 

Conversely, suppose that there are exactly l members h E G such that {x, y} C D + h, namely 
hi ,..., hi- Notice that (x — hf) + (hi — y) = x — y = d and {x — hi,y — hi) C D for each i, 1 < i < l. 

The hf s are distinct, so there are l ordered pairs (, x',y') such that x',y' E D and x' — y' = d. The 

Tf s form a partition of G — {0} and so d must be a member of one of them. Suppose d E Ty. Then 
l < Hj' and this gives the result. □ 
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We also have the following corollary whose proof is a trivial consequence of Theorem 12.11 

Corollary 2.2. Let D be a (v,k, A) almost difference set in an Abelian group G. Then (G, DevD) is 
a 2-(v, k, A) adesign. 

Let (V,B) be an incidence structure with f-levels n\ < ■ ■ ■ < n s . Let A be a v by b matrix whose 
rows and columns are indexed by points and blocks respectively and whose (i,j)- th entry is 1 if the 
point corresponding to the ith row is incident with the block corresponding to the jth row, and 0 
otherwise. We call A the incidence matrix of (V,B). We will denote the n x n identity and all-one 
matrices by I n and J n respectively, or, when it is clear from the context, simply by / and J. 

Lemma 2.3. Let D be a k-subset of an Abelian group G of cardinality v with difference levels < 

■ ■ ■ < y s . Let A be the v x v incidence matrix of the symmetric incidence structure (G, DevD). Then 

S — 1 

A T A = AA T = kl + n\A\ + ■ ■ ■ + n s -iA s _i + fi s (J — ^ ] Ai — /), (2) 

i =1 

where Ai is a binary matrix whose (g, h)th entry is 1 if the points of G corresponding to g and h appear 
together in exactly gi blocks of DevD, and is 0 otherwise. 

Proof. The second equality in ((2j) is clear. We show that if x, y £ G and x f y then \(D+x)r\(D+y)\ = 
(j, e for some e, 1 < e < s if and only if {x, y} is contained in exactly g e blocks. 

First we may denote the members of D by gi,...,gk- Suppose, without loss of generality, that 
x = 0 , so that we have 


{D + x) n (D + y) = D n (D + y) = {g ai ,..., g a>ls } 

where 1 < a* < k for each i, 1 < i < y e . Let D + h\, ..., D + be the k translates of D containing 0 
and, if necessary, relabel so that 


9i + hi = ■ ■ ■ = g k + h k = 0. 

It suffices to show that y is contained in exactly g e of the k translates D + hj, 1 < j < k. Now £x i', 
1 < i' < He- We have 

g ai , e {gi + y, gk + y} n {gi,...,g k }. 

There exists an integer y' such that g a , = g a .,- y '+y. Now we have g ai ,+h a .,- y > = g a .,- y i +y+h a .,^ y ' = 
y. Since the hf s are distinct and there are p e of them, we have shown that the condition is necessary. 

Now suppose that {0, y} is contained in exactly pLj translates, namely D + k±, ..., D + k^. Relabel 
if necessary, so that g\ + «i = • • • = g lle = 0 where the gfs are distinct and contained in D , and 
hi + = ■ ■ ■ = h ye = y where the hfs and are distinct and contained in D. Now notice that 

y = hi — gi = hj — gj for all i f j, 1 < i, j < g e . This gives us hi + gj = hj + gi so that 
hi + gj + Hj = gi + hj + Kj. This expression is clearly a member of D n (D + y). Since the hf s and 
gfs are distinct and there are exactly g e of each, we have that the condition is sufficient. □ 
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Remark 2.1. We say that a k-subset D in an Abelian group G of cardinality v is cyclic if G is cyclic, 
and Paley type if D = D~ 1 := {— x \ x € D}. Assume G is cyclic and D C G is Paley type. Let 
A = (ojj) be the incidence matrix of ( G , DevD). Notice that if aij = 1 then ao j-i = 1 so that 
j — i £ D. But i — j is also in D since D is Paley type. Thus ao t i-j = 1 whence aj.i = 1. It is clear 
that the condition is in fact necessary and sufficient. Thus, if D has s difference levels in a cyclic 
group G, and A is the v x v incidence matrix of the symmetric incidence structure (G, DevD), then 
D is Paley type if and only if A = A T . 

Next, we give some constructions of 2-adesigns from almost difference sets. 


3 Constructions of 2-adesigns from Quadratic Residues 

Cyclotomic classes have proven to be a powerful tool for constructing difference sets and almost 
difference sets, e.g. see 0 , usual- Let q be a prime power, F g a finite field, and e a divisor of q — 1. 
For a primitive element a of ¥ q let Dq denote (a e ), the multiplicative group generated by a e , and let 

Ilf = cTDq , for i = 1,2,..., e — 1. 

We call Df the cyclotomic classes of order e. The cyclotomic numbers of order e are defined to be 

(bi)e = |A e n (Dj + 1)| . 

It is easy to see there are at most e 2 different cyclotomic numbers of order e. When it is clear 
from the context, we simply denote ( i,j) e by (i,j). The cyclotomic numbers (h, k ) of order e have the 
following properties ([6]): 


(h, k) = (e — h,k — h), 

( k,h ), if / even, 

(A;+ §,/* + §), if/odd. 

Our first three constructions make use of quadratic residues. We will need the following lemma 


(h,k) = 


(3) 

(4) 


El- 

Lemma 3.1. If q = 1 (mod 4) then the cyclotomic numbers of order two are given by 


( 0 , 0 ) 

( 0 , 1 ) 

If q = 3 (mod 4) then are given by 

(0,1) 

( 0 , 1 ) 


g~5 
4 ’ 

( 1 , 0 ) = ( 1 , 1 ) 


q- i 


4 


g + 1 
4 ’ 

( 1 . 0 ) = ( 1 , 1 ) 


g — 3 
4 
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We are ready to give our first construction. 

Theorem 3.2. Let q be an odd prime power and a a primitive member of¥ q . Define Ci = {z E 
Zg_! | a z E Df — 1} for i = 1,2. Then the incidence structure (Z g _i U {oo}, Dev°°Co U DevCfi), where 
Dev°°Co denotes the blocks of DevCo each modified by adjoining the point “oo ”, is a 2-(q, 
adesign. 

Proof. We will denote {a 2 | z € C*} by ar\ For w; E Z q _i we have 

|Co n (Co + w) I = |a Co n a Co+w | 


which is 

f |(Oo — {!}) n (Df - {a"'} + (1 - a™))| if w even, 

\ \(Df - {1}) n (Df - {a w } + (1 - cd"))j if to odd. 

Since a w ( 1 — a 1 ") -1 = (1 — a 1 ") -1 — 1, this becomes 

f |(Cq — {(1 — cC’) -1 }) FI (Df — {(1 — a"') -1 — 1} + 1)| if w even, 
1 \(Df - {(1 - a"’) -1 }) n (Df - {(1 - a™)- 1 - 1} + 1)| if w odd, 


which simplifies to 


\Dq n (Dq + 1 ) — {(1 — a w ) 1 }| if re even, 
|^n(^ + l)-{(l-a w, )- 1 }| if w odd. 


There are four cases depending on the parity of w and whether (1 — a w ) 1 
Theorem o we have 


E Df or Df. By 


|C 0 n (Co + w)| = 

Thus if q = l(mod 4) then 

|C 0 n(C 0 + u;)| = 
and if q = 3(mod 4) then 
|C 0 n(C 0 + u;)| = 

Also, we have 


(0,0) — 1 if iv even and (1 — cd ") _1 E Dq, 
(0,0) if w even and (1 — cd ") -1 E Df, 

(0,1) — 1 if w odd and (1 — cd ") _1 E Dq, 
(1,0) — 1 if w even and (1 — cd ") -1 E Dq. 


if w even and (1 — a w ) 1 E Df 
otherwise, 


0 ! 


if w odd and (1 — a w ) 1 € Dq or if w even and (1 — a w ) 
otherwise. 


vn-i € D 2 


1 > 


|c 1 n ( c 1 + .)| = {!^ n ^ + 1) + ( 1 -^! 

\\Dl n(£>? + l) + (l-a w )| 
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if iv even, 
if iv odd. 



Thus if q = l(mod 4) then 


if w even and (1 — a w ) 1 E D\, 
otherwise. 


if w odd and (1 — a w ) 1 E D\, 
otherwise. 

We need to compute the number of blocks of (Z g _i, DevCo U DevCi) in which an arbitrary pair 
of points appear. Consider the incidence structures (Z g _i, DevCi) for i = 0,1. Let C^~, (6} + tc)- 1 - 
denote the points of the dual structures (DevCi, ^g-i) corresponding to the blocks Ci,Ci + w. We 
have that (Z 9 _i, DevCi ) is a self-dual incidence structure and by Lemma 12.31 the number of blocks of 
(Z g _i, DevCo U DevC\) in which the points C^~, (Q + re ) -1 appear is, if q = l(mod 4), 


I Ci n (Ci + w)| = 


q—5 

9-1 


and if (7 = 3(mod 4) then 


|C 1 n(C 1 + «;)| = 


<?+l 


f 2=2 -1- 2=1 

A ' 4 

< 2^5 4 - 9-5 

4^4 
9-5 , 9-1 
4 1" 4 


2 g —10 
4 


2 g —10 
4 

2 g —6 
4 


if w even and (1 — a w )~ 1 E -Dg, 
if w even and (1 — a w )~ 1 E -Df, 
otherwise, 


and if q = 3 (mod 4), 


' q -3 I g—3 _ 2g-6 
4 T" 4 — 4 


g—7 , g+1 _ 2g—6 

4 “ r 4 4 

g—7 | g—3 _ 2g—10 

, 4 4 — 4 


if w odd and (1 — a w ) _1 E Dq, 
if w even and (1 — a " 1 ) -1 E D \, 
otherwise. 


It is easy to see that the block sizes of the incidence structures (Z ? _i, DevCo) and (Z g _i, DevCi) are 
^ 2 ^ and respectively and that the number of blocks containing a given point in (Z 9 _i, DevCo) 
is Then the incidence structure (Z g _i U {oo}, Dev°°Co U DevCi), where Dev°°Co denotes the 

blocks of DevCo each modified by adjoining the point oo, is a 2 -adesign. □ 

Example 3.3. With q = 11 and Ci defined as in Theorem QQ1 we get that (Zio, Dev°°Co U DevCi) is 
a 2-(10, 5,3) adesign with blocks: 


{ 0 , 1 ,3,4, 8 } 

{1,3,4, 6 , 7} 

{2,4,5, 7, 8 } 

{0,2, 3, 7, 9} 

{3, 5, 6 , 8 ,9} 

{0,1,5,7,8} 

{1,2,4, 5, 9} 

{0,2,3, 5, 6 } 

{0,4, 6 , 7, 9} 

{ 1 , 2 , 6 , 8 ,9} 

{2,5,6,7,00} 

{0, l,6,9,oo} 

{3,6,7,8,oo} 

{l,4,5,6,oo} 

{0,l,2,7,oo} 

{l,2,3,8,oo} 

{2, 3,4, 9, 00 } 

{4, 7,8,9,oo} 

{0, 5, 8 , 9, 00 } 

{0,3,4,5,oo} 


The next two constructions will use the following lemmas. 
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Lemma 3.4. (fTf) Let p be a prime. The number of pairs of consecutive quadratic residues mod p is 

N ip ) = \{P~ 4 - (-1)^) 

and the number of pairs of consecutive quadratic non-residues mod p is 

N\p) = \{p~ 2 + (-l)^). 

In the sequel we will sometimes use the following lemma without making reference to it. 

Lemma 3.5. (Jfff) Let p = 1 (mod 4) be a prime. The the set of quadratic residues mod p forms a 
( p , 2^d, 2^5 ^ t-i) almost difference set in 7L p . 

Lemma 3.6. Let p = 1 [mod 4) be a prime and D C Z p be the set of quadratic residues. Two distinct 
points x,y £ D occur together in exactly 2^2 translates of D if and only ifx — yisa quadratic residue. 
Dually, D + x and D + y are translates of D with x — y € D if and only if \ (D + x) n (D + y) \ = 2 -^ 2 . 

Proof. Let x,y S D be distinct. Denote by A. Without loss of generality we can take y = 1. Let 

D, D + aq,..., D + ot\—\ 

be precisely the A translates of D in which x and 1 appear together. Then 

x = x\ + a\ = ■ ■ ■ = x\-\ + a\-i 
for some distinct quadratic residues aq, ...,xa_i and 


1 = Vi + «i = ■ ■ ■ = 2 /a-i + a A _i 


for some distinct quadratic residues y\, ...,y\- 1 - Now suppose that x 
Then 


x-l = xi-yi = ■■■ = x A _i - y A _i 


1 is a quadratic non-residue. 


which, by multiplying by appropriate inverses, gives precisely A pairs of consecutive non-residues, 
these being the only pairs of consecutive quadratic non-residues. But this contradicts Lemma 13.41 
from which we have that the number of pairs of consecutive quadratic non-residues is A + 1. The 
condition is necessary and sufficient, and the dual argument follows from the fact that the 2 -adesign 
(Z p , D evD) is symmetric. □ 


We are now ready to construct two more families of 2-adesigns. 


Theorem 3.7. Let p = 1 (mod 4) be a prime greater than 5, and let D C Z p be the set of quadratic 
residues. Let B = {bf]D \ b e DevD, b / D}, and let be the set containing all members of B of size 
2^d , as well as all members of B of size modified by adjoining the point oo. Then (DU{oo},Soo) 
is a 2-(2±i, adesign. 


Proof. Let x, y E D be distinct. Denote 2^21 by A and 2^2- by k. If x and y appear together in exactly 
A translates of D, then x and y appear together in exactly A blocks in Boo. Similarly, if x and y appear 
together in A + 1 translates of D then x and y appear together in A + 1 blocks in Boo- We want to 
show that x and oo appear together in exactly A blocks in B 00 . Without loss of generality, we can take 
x = 1. There are k — 1 blocks in Boo containing 1. Let 

D, D + a \,..., D + Oi w 

be precisely the translates of D containing 1. By Lemma 13.61 if \D n (D + af)\ = A, then a* is a 
quadratic residue. If y + a.i = 1 then we have a pair y, —cti of consecutive quadratic residues. By 
Lemma 13.41 the number of pairs of consecutive quadratic residues is exactly A. 

To see that there are pairs x, y € D of distinct points appearing in A — 1 blocks as well as those 
appearing in A blocks, suppose that y ±,..., yk-i be the k — 1 points in D — {1}. We can again, without 
loss of generality, take x = 1. Suppose that 1 and y t appear together in exactly A translates of D for 
each i, 1 < i < k — 1. The yi — 1 € D for all j/j. By Lemma 13.41 this gives too many pairs of consecutive 
quadratic residues, which completes the proof. □ 

Example 3.8. With p = 13 we apply Theorem \3. 7| and get that (D U {oo}, Boo) is a 2-(7, 3,1) adesign 
and Boo contains the following blocks: 

{4,10,oo} {3,4,10} {1,3,12} {4,9,12} 

{4,12,oo} {10,12,oo} {l,3,oo} {4,9,oo} 

{1,4,9} {1,10,12} {3,9,10} {3,9,oo} 

Let B and Boo be defined as in Theorem 13.71 The second construction is the following. 

Theorem 3.9. Let p = 1 (mod 4) be a prime greater than 5, and let D C Z p be the set of quadratic 
residues. Let Boo be the set of complements of members of Boo in Z p U {oo}. Then ( D U {oo},/?^) is 
a 2-(2±i, 2±2, 2^k) adesign. 

Proof. Let x,y £ D U {oo} be distinct. Denote 2^k by A and 2^2. by k. Suppose x and y appear 
together in A blocks in B 00 . Then there are A blocks in Boo not containing x or y. Also there are k — 1 
blocks in Boo not containing x and k—1 blocks not containing y. Then the number of blocks in Boo 
containing x and y is 

IBool - \{b G Boo I X £ b} U {b € -Boo I y £ b}\ + |{6 € Boo I x, y 6}| 

which is easily seen to be A + 1. A similar calculation shows that if x and y appear together in A — 1 
blocks in B 00 then x and y appear together in A blocks Boo■ D 

Example 3.10. With p = 13 we apply Theorem, 1, 7. .91 and get that (DU{oo}, Boo) is a 2-(7,4, 2) adesign 
and Boo contains the following blocks: 


9 


{1,3,9,12} {4,9,10,oo} {1,3,9,10} {4,9,10,12} 

{3,9,10,oo} {l,4,12,oo} {l,9,12,oo} {1,3,10, oo} 

{1,3,4,9} {3,4,10,12} {3,4,9,oo} {1,4,10,12} 

Remark 3.1. Interestingly, the 2-adesigns obtained, by Theorem 1 3. 91 in fact meet the packing bound 
given in Theorem | 7. i.e., they are a family of maximal (A + 1 )-packings. 


4 Constructions of 2-adesigns that are Almost Difference Families 


Almost difference families were studied by Ding et al. in m ■ Suppsoe G is a finite Abelian group 
f order v in which the identity element is denoted “0”. Let k and A be positive integers such that 
2 < k < v. A (v,k,\) difference family in G is a collection of subsets Dq,...,Di of G such that 


1. \Di\ = k for all i, 0 < i < l, 

2. the multiset union U l i=1 {x — y \ x,y € Di,x y} contains each member of G — {0} either A 
times, 


and a (v,k,X,t) almost difference family is defined similarly only the multiset union U* =1 {x — y \ 
x,y G Di,x y} contains t members of G — {0} with multiplicity A and v — t — 1 members of G with 
multiplicity A + 1. 

It is trivial that an almost difference family is a 2-adesign. All of the 2-adesigns in this section are 
also almost difference families, however, our treatment will still be in terms of 2-adesigns. 

Our next two constructions make use of quadratic residues. We will need the following lemma [6j. 


Lemma 4.1. Let q = 4/ + 1 = x 2 + 4 y 2 be a prime power with x,y G Z and x = 1 (mod 4) (here, y is 
two-valued depending on the choice of the primitive root a defining the cyclotomic classes). The five 
distinct cyclotomic numbers of order four for odd f are 


( 0 , 0 ) 
( 0 , 1 ) 
(1,2) 
( 0 , 2 ) 
all others 


( 2 , 2 ) = ( 2 , 0 ) 

(1,3) = (3,2) 

(0,3) = (3,1) 

q + 1 — 6x 

16 

q — 3 — 2x 
16 


q — 7 + 2x 
16 

q + 1 + 2x - 8y 
16 

q + 1 + 2x + 8y 
16 
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and those for f even are 


(0,0) = 

q — 11 — 6x 

16 

(0,1) = 

(1,0) = (3,3) 

(0,2) = 

(2,0) = (2,2) 

(0,3) = 

(3,0) = (1,1) 

all others = 

q + 1 — 2x 


q-3 + 2x + 8y 
16 

q — 3 + 2x 
16 

q — 3 + 2x — 8y 
16 


When computing difference levels of a subset C of a group G, it is sometimes convenient to 
use the difference function which is defined as d(w) = \C C\(C + w)\ where C + w denotes the set 
{c + w | c € C}. We are now ready to give our first construction of a 2-adesign that is a difference 
family. 


Theorem 4.2. Let q = 4/+1 = x 2 +4 y 2 be a prime power with f odd. Let Co = D^UDf, C\ = DqUD^, 
and C 2 = Dq U -D| . Then (F g , DevCo U DevC\ U DevC-f) is a 2-(q, j 11 ) adesign. 

Proof. Let w _1 € Df j. First we let C denote Df U Df +1 . Then when we expand \C n (C + w)\ we get 
I D i+h n (D 2 +h + i)| + | 

-\-h n (Df +h+1 + 1)| + | n (Df +h + 1)| + | ^i+h+1 n ( D t+h+i + 1 )| 


whence 


\cn(c + w)\ 


We also have 


(4 T h, i -)- h) T (4 T h, i T h -{- 1) -{- (4 T h T 1, i T hf T (4 T h T 1, i T h T 1) 


q-2y-3 

4 

g+2y-3 

4 

q~2y~3 

4 

q+2y-3 

4 


for i = 0 and h = 0 or 2, 

for 4 = 0 and h = 1 or 3, 

for 4 = 3 and h = 0 or 2, 

for 4 = 3 and h = 1 or 3. 


(by Lemmas 13.11 and 14.11) 


|Ci n (Ci + 4u)| 


for h = 0 or 2, 
2^- for h = 1 or 3. 


Now consider the incidence structures (¥ q , DevCi) for 4 = 0,1,2. Let C^~, ( Ci + w )-*- denote the 
points of the dual structures (DevCi, ¥ q ) corresponding to the blocks Ci,Ci + w. We have that 
(F g , DevCi ) is a self-dual incidence structure and by Lemma l2.3l the number of blocks of (¥ q , DevCo U 
DevCi U DevC^) which the points C 2 - , (Ci + ui) -1 appear in is 

if w- 1 eD 0 4 U D\, 
if w- 1 eDf U Dl 

□ 
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Another construction is the following. 

Theorem 4.3. Let q = 4/ + 1 = x 2 + 4 y 2 be a prime power with f even. Then (F 9 , DevDf U DevDf) 
7-1 
4 


is a 2-(q, q 7 S 2x ) adesign. 


Proof. We have, by Lemma 14.11 

I A 4 n (A 4 + u ’)| 


|^n(^ + i)| 

(i A h, i A h) 

g—ll—6x 


= 


16 

q— 3+2i— 8 y 
16 

(jr—3+2x 
16 

< 7 —3+2x+8j/ 
16 


if h = 0, z = 0 or h = 2 , i = 2 , 

if h = 1, z = 0 or h = 2 , i = 2 , 

if h = 2, i = 0 or h = 3, i = 2, 

for h = 3, i = 0 or h. = 0, i = 2. 


Now consider the incidence structures (F 9 , DevDf ) for i = 0, 2. Let Q 1 , (Ci+iu) -1 denote the points 
of the dual structures (DevDf ,¥ q ) corresponding to the blocks C*, Q + w. We have that (F g , DevCi) 
is a self-dual incidence structure and by Lemma 12.31 the number of blocks of (¥ q , DevDf U DevDf) 
which the points Cf~, (Ci + w) 1 - appear in is 


' 2q— 14— 4x 
16 

2q— 6+4fC 
16 


if in 1 € Df U Df, 
if w- 1 eDf U Df. 


Thus, we have (¥ q , DevDf U DevDf) is a 2-adesign whenever x = 1, or —3. 


□ 


We close this section with yet a few more constructions. Now let q be an odd prime power, and 
CCF,. According to |16]|, if 

1. C = Df U Df +1 , q = 5(mod 8) and q = s 2 + 4 with s = l(mod 4), or 

2. C = Df U Df U Df U Df, q = l 2 where l is a prime power of form l = t 2 + 2 = 3(mod 8), or 

3. C = U ie /A^ +1 where I C {0,1,.., yjq } with |/| = v ^ +1 and q = l 2 for some prime power /, 

then C is a (g, 2^2., 2^2, 2z_l j almost difference set in ¥ q . 

It is easy to show, also, that if q is an odd prime power, (¥ q , DevDf U DevDf) is a 2-(q, 2^1, 22_21) 
design. We then have the following. 

Theorem 4.4. Let q be an odd prime power, and C CF g . If 

1. C = Df U Df +1 , q = 5(mod 8) and q = s 2 + 4 with s = 1 (mod 4), or 

2. C = D q U Df U Df U Df, q = l 2 where l is a prime power of form l = t 2 + 2 = 3 (mod 8), or 

3. C = Ui£jD/^ +1 where I C {0,1,.., y/q} with |/| = v ^ +1 , I contains both even and odd numbers, 
and q = l 2 for some prime power l, 

then (Fq, DevDf U DevDf U DevC) is a 2 -(q, 2^2., 3g ~ 11 ) adesign. 
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5 Constructions of 2-adesigns from Symmetric Designs 


Let (V, B) be an incidence structure with \B\ = b. The numbers of blocks in which given single 
points appear (called the replication numbers ) become the block sizes of the dual (V, £>)■*■, and the 
intersection numbers among pairs of blocks become the numbers of blocks of (V. £>)■*■ in which any two 
points appear. Then the following is clear. 

Lemma 5.1. Let (V, B) be an incidence structure with \V\ = v, and in which the replication numbers 
are a constant k and the intersection numbers among pairs of blocks are integers X and A + 1. Then 
is a 2-(b,k, X) adesign. 

Remark 5.1. The dual of a quasi-symmetric design whose intersection numbers x,y are such that 
y — x = 1 is always a 2-adesign. 

We will use the following lemma which is actually a trivial construction in itself. 

Lemma 5.2. Let (V,B) be a symmetric 2-(v,k,X) design. Let bi,...,bfc be any k blocks in B. Let 
“oo ” denote a point. Let B' denote the blocks of B modified by adjoining the point “oo ” to each of 
bi,...,bfc. Then (V, B') 1 - is a 2-(v,k,X) adesign. 

Proof. The replication numbers in the incidence structure ( V, B') are all k, and the intersection num¬ 
bers among pairs of blocks in B' are A and A + 1. The result follows from Lemma 15.11 □ 

Note that the number of times which Lemma [5.21 can be applied to any given symmetric 2-(v, k, A) 
design is |_f J- 

The following theorem gives another construction. 

Theorem 5.3. Let (V,B) be a symmetric 2-(v,k,X ) design. Let b = .,&*.} be a block. Suppose 

that bi, ...,bfc are k blocks not equal to b such that 

1. bi 0 bj for all i, 1 < i < k, and such that 

2. bj € b/ implies bi bj for all j ^ 1,1 < j,l < k. 

Let B' denote the blocks of B modified by adjoining the point bi to the block bj for all i, 1 < i < k, and 
then removing the block b. Then (V^B') 1 - is a 2-(v,k,X) adesign. 

Proof. It is easy to see that the replication numbers of (V,B r ) are all k. The second condition in the 
statement ensures that the intersection numbers among pairs of blocks of B' are either A or A +1. The 
result then follows from Lemma 15.11 □ 

Next, we show how to construct almost difference sets from planar difference sets. The following 
constructions are not optimal but, for certain dimensions, give the best known value for d±. A ( v , k, A) 
difference set is called planar if A = 1. It is easy to show that, given a planar difference set D in an 
(additive) Abelian group G of order v , if we choose any ao € G — D such that 2ao cannot be written 
as the sum of two distinct members of D , then D U {ao} will be an almost difference set with A = 1. 
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This is simply due to the fact that, because of the way we chose ao, we cannot have ao — a = b — ao 
for any a, b E D, thereby forcing each member of G to appear as a difference of two distinct members 
of D U {ao} only one or two times. 

Again, let D be a (v, k, 1) difference set in an Abelian group G of order v. Also let k : G —>• Z 2 x G by 
x i->- (0, x ). Suppose ao,..., a s - 1 E G are such that the differences (1, r) in n(D) U {(1, ao),..., (1, a s _i)} 
cover { 1 } x G each having multiplicity at most 2 , that exactly one of the a^s is a member of D, 
and twice any a,; is not the sum of two other distinct a*s. If there is at least one difference in 
k{D) U {(1, ao),..., (1, a s _i)} having multiplicity 1, then since the difference (1,0) occurs exactly twice 
(because exactly one of the a^s is in D ), we have both 1 and 2 occurring as multiplicities. No difference 
can occur with multiplicity greater than 2 since G is planar and twice any a* is not the sum of two 
other distinct a,;S. We also have the differences in k{D) U {(l,ao),..., (l,a s _i)} covering Z 2 x G: the 
differences (0, r) cover {0} x G due to G being a planar difference set and we have assumed that the 
differences (l,r) cover { 1 } x G. This discussion is summarized in the following. 

Theorem 5.4. Let D be a (■ v , k, 1) difference set in an (additive) Abelian group G. Suppose ao, ..., a s _i E 
G are such that the differences (1, r) in k(D) U {(1, ao),..., (1, a s _i)} cover {1} x G each having multi¬ 
plicity at most 2, that exactly one of the ats is a member of D, and twice any ai is not the sum of two 
other distinct ats. If there is at least one difference in k(D) U {(1, ao),..., (1, a s _i)} having multiplicity 
1 then k(D) U {(1, ao),..., (1, a s _i)} is a (2v, k + s, 1, t) almost difference set in Z 2 x G. The resulting 
symmetric 2-adesign (Z 2 x G, Dev(n(D) U {(l,ao),..., (l,a s _i)})) has parameters (2 v,k + s, 1). 

Example 5.5. Consider the Singer difference set {1,2,4} in Z 7 . With ao = 0 we have 2ao is not the 
sum of two distinct members of D, and k(D) U {(1,0)} is a (14,4,0,1) almost difference set in Z 14 . 
With ai = 1 we have k(D) U {(1,0), (1,1)} is a (14, 5,1, 6 ) almost difference set in Z 14 

Example 5.6. Consider the Singer difference set D = {0,1,5,11} in Z 13 . With ao = 10, we have 
2ao is not the sum of two distinct members of D, and it is easily checked that n(D) U {(1,10)} is 
a (26,5,0,5) almost difference set in With ai = 11 we have that k(D) U {(1, ao), (1, ai)} is a 

(26,6,1,11) almost difference set. 

Example 5.7. Now consider the Singer difference set D = {0,3,13,15, 20} in Z 21 . We have {9,13,16} 
are such that the differences (l,r) cover {1} x Z 21 with multiplicities no more than 2 and that 13 is 
the only member that is also in D. It is also easy to see that the difference (1, 9) can only occur as the 
difference ( 1,9) —(0,0). Thus we have k(D) U{(1, 9), (1,13), (1,16)} is a (42, 8,1,16) almost difference 
set. 

6 Constructions of 3-adesigns 

In this section we will give two constructions each of which produce infinitely many 3-adesigns. 

Our first constructions makes use of quadratic residues. 

Theorem 6.1. Let q = 3 (mod 4) be an odd prime power. Then {¥ q ,DevD( U DevDf) is a 3- 
Ob 2 ^ 2 ^) adesign. 
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Proof. Denote pp by k and pp by A'. Let x,y,z E F q be arbitrary. To count the number of blocks in 
which x, y, z appear together, we first count the number of blocks of DevD^ U Dev(Df U {0}) in which 
x,y,z appear together. Suppose that the three points x,y,z appear in y blocks in DevD$. Using 
the fact that (F q , DevD^) is a 2-(q,k,X') design, a simple counting argument gives that there are 
q — 3k + 3A' — y blocks in DevD q := Dev(D 2 U {0}) containing x, y, z. Thus, there are q — 3k + 3A' = A' 
blocks in DevD^ U DevD^ containing x , y, z. Since w E Df U {0} + w for all w E F q , we want to know 
how many of the q — 3k + 3A' — y blocks in DevD^ are also in { D q + x, Dq + y, Dq + zj. Without 
loss of generality suppose that both Dq + x and Dq + y contain the three points x, y, z. Then we 
must have y — x, z — x 0 Dq and x — y, z — y <fL Dq. But this would imply that x — y, y — x € D 2 
where both x — y and y — x are nonzero. But this is impossible as the additive inverse of any member 
of D\ cannot also be a member whenever q = 3(mod 4). Then no more than one of the blocks 
»§ + x, D 2 q + y, Dq + z can contain all three of x,y,z. We now need to show that there are two 
different 3-levels, i.e. that (¥ q , DevDQ U DevD 2 ) is not a 3-design, but a 3-adesign. To show this we 
assume that (F q , DevD^ U DevD 2 ) is a 3 -(q, k, A)-design for some A. Then the number of blocks must 

( q ) 

be given by A4§p The only choices for A are X' or \' — 1. If A = A ; then we get that q — 5 = q — 4. If 

v3/ 

A = A 7 — 1 then we get that (q — 3)(q — 5) = (q — 7 )(q — 2). Either way we get a contradiction, which 
completes the proof. □ 

Example 6.2. With q = 11 we apply Theorem, \6.1\ and get, that fZi i. DevD 2 U DevD 2 ) is a 3-(ll, 5,1) 
adesign with blocks: 


{1,3,4, 5, 9} 
{3,6,8,9,10} 
{0,2, 3,4, 8} 
{0,1,3,6,10} 


{2,4,5,6,10} 
{0,4,7,9,10} 
{2,6,7,8,10} 
{0,1, 2,4, 7} 


{0,3,5, 6, 7} 
{0,1,5,8,10} 
{0,3, 7, 8,9} 
{ 1 , 2 , 3 , 5 , 8 } 


{1,4, 6, 7, 8} 
{0.1, 2,6, 9} 
{1,4,8,9,10} 
{2,3,4,6, 9} 


{2, 5, 7, 8,9} 
{1,2, 3, 7,10} 
{0,2,5,9,10} 
{3,4, 5, 7,10} 


{0,4,5, 6,8} 
{1,5,6, 7,9} 


Our second construction is related to graphs, though it is simple enough to avoid graph-theoretical 
preliminaries. 

Theorem 6.3. Let n (> 7) be an odd integer not divisible by 3. Consider, for fixed a E all pairs 
{a — i (mod n),a + i (mod n)} for i = 1, ■ ■ ■ , pp. The union of any two distinct pairs gives a block 
consisting of four points. Denote, for fixed a E Z n , the set of all blocks obtained in this way by B a . 
Then (Z n , U ae z n -B a ) is a 3-(n, 4, 2) adesign. 

Proof. Arrange all the points in a circle as is shown in the graph below. For any three points x, y, z E 
Z n , denote \x — y |, \x — z\, \y — z\ by d xy , d xz , d yz respectively. 

Since n is not divisible by 3, d xy = d xz = d yz cannot happen. Then suppose two of them are equal. 
Without loss of generality, suppose d xz = d yz . Then when x and y are in a pair, z must be the fixed 
point so that there is no block containing all three of x, y and z. When x and z are in a pair or y and 
z are in pair, we can find exactly one block containing the three points in each case. If d xy ,d xz and 
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d yz are distinct, then we can find one block containing these three points when any two points are in 
pair, in which case we have three blocks containing these three points together. 



□ 

Example 6.4. With n = 7 we apply Theorem \6.3\ and get that (Z 7 , L) a ^z 7 B a ) is a 3-(7,4, 2) adesign 
with blocks: 


{1,7,2, 6 } 

{1,7,3,5} 

{2, 6 , 3,5} 

{7, 6 ,1,5} 

{7, 6 , 2,4} 

{1,5,2,4} 

{1,4, 2, 3} 

{1,3,7,4} 

{1,3, 6 ,5} 

{7,4, 6 ,5} 

{7,2, 6 ,3} 

{7,2, 5,4} 

{ 6 , 3, 5,4} 

{1,2, 7, 3} 

{1,6, 2, 5} 

{L 6 ,3,4} 

{2,5, 3,4} 

{7,5,1,4} 

{7,5, 2,3} 

{7, 3, 6 ,4} 

{ 1 , 2 , 6 ,4} 


Let (V, B) be an incidence structure. Let p € V, and define B p = {B — {p} \ B € B and p € B}. We 
call the incidence structure (E — {p}, B p ) the contraction of (V 7 , B) at p. It is clear that contracting at 
points of a 3-adesign will give a 2-adesign as long as not all 3-sets of points occur in the same number 
of blocks of the contraction. 

Example 6.5. The contraction at the point p = 1 of the 3-(l 1,5,1) adesign in Example \6.2 1 is a 
symmetric 2-(10,4,1) adesign with the ten blocks: 

{3,4,5, 9} {4, 6 , 7, 8 } {0,5,8,10} {0,2, 6 , 9} {2,3,7,10} 

{4,8,9,10} {0,3,6,10} {0,2,4, 7} {2, 3,5, 8 } {5, 6 , 7, 9} 

Remark 6.1. Interestingly, a contraction at any point of the incidence structure {¥ q , DevD^UDevD\) 
from Theorem, \6.1\ gives a symmetric 2 -(q — 1, ^j-) adesign which is not the development of any 

almost difference set. 

We close this section with a table describing new t-(v, k, A) adesigns constructed in this paper for 
v < 18. 
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Table 1: Parameters of new t-adesigns 


t-adesign ref 

t 

(v, k, A) 

no. of blocks 

Theorem 13.21 

2 


2g-2 

Theorem 13.71 

2 

(P +1 p —1 p— 9\ 

V 2 ’ 4 ’ 4 / 

p — 1 

Theorem 13.91 

2 

(P+l p+ 3 p— 5\ 

V 2 ’ 4 5 4 / 

p — 1 

Theorem 14.21 

2 

(9.^.2^) 

3 q 

Theorem 14.31 

2 


2 q 

Theorem 14.41 

2 


3 q 

Remark 16.11 

2 

(g-1,2^,^1) 

2 q 

Theorem 16.11 

3 

(«.¥.¥) 

2 q 

Theorem 16.31 

3 

(to, 4, 2) 

n(n— l)(n—3) 

8 


* This 2-adesign meets the packing bound given in Theorem 17.21 


7 Related Codes 

A linear binary code C of length n and dimension k (or simply an [to, A;] code), is a ^-dimensional 
linear subspace of the n-dimensional binary vector space F^. The dual C of an [to, /c] code C is the 
[to, to — k] code that is the orthogonal space of C with respect to the inner product of the binary field. 
Any basis of C is called a generator matrix of C, and any basis of C 1 - is called a parity check matrix of 
C. The Hamming distance between two vectors x = (ar, ...,x n ) and y = (y i, ...,y n ) is the number of 
indices i such that Xi y%. The Hamming weight of a vector is the number of its nonzero coordinates. 
The minimum distance d of a code is smallest possible distance between pairs of distinct codewords. 
An [to, k] code C is self-orthogonal if C C . 

In order to discuss the dimensions of some of the codes from adesigns we will need the following 
results concerning coverings and packings. 

Let v, k, A be positive integers and let (V. B) be a pair where V is a v-set of points and B is a 
collection of ^-subsets of V, called blocks. If each pair of points occur together in at least A blocks, 
then (V. B) is a (v, k, \)-covering. If each pair of points occur together in at most A blocks, then (V, B) 
is a (v, k, A )-packing. 

Denote the incidence matrix of a (v, k, A)-covering resp. -packing by M c resp. M p . Also note that 
if b is the number of blocks in B then we always have 

b > rank(M) > rank(MM T ), 

where M is either of M c or M p . Then we have the following two theorems ([13]): 
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Theorem 7.1. Let v, k, A be positive integers such that 3 < k < v, and let r\ and d± be the integers 
such that \(v — 1) = r\(k — 1) — d\ and 0 < d\ < k — 1. If d\ < r\ — A, then 


rank(M c MJ) > 


' v(ri + 1 )- 

k + 1 


(5) 


Theorem 7.2. Lei v, k, A 6e positive integers such that 3 < k < v, and let r 2 and di be the integers 
such that X(v — 1) = r 2 {k — 1) + cfo and 0 < c ?2 < k — 1. Lei b be the number of blocks in any 
(v , k, A) -packing. If ^2 < r 2 — A, i/ten 


&< 


u(r 2 — 1) 

- k - 1 _ ' 


( 6 ) 


Table 2: The bounds of the dimension of the codes from some 
known families of ADS’s and adesigns. 


ADS ref 

parameters 

dt 

lower bound 

[16] Theorem 45 

(a 2=1 2^5 azdj 

2 ’ 4 ’ 2 / 

1 

q- i 

[16] Theorem 45 

(a 9- 1 4-13 q ~ 1 )) 

W) 4 ’ 16 ’ 2 )) 

2 

q-7 

[16] Theorem 45 

In q+3 q ~ 5 

4 > 16 ’ 2 ) 

0 

q- 7 

[2] Theorem 22 

(4p,2p- l,p-2,p- 1) 

3 

4p- 3 

2] Theorem 22 

(4(2* - 1), 2 t+1 - 3, 2* - 3, 2* - 2) 

3 

2 

[2] Theorem 22 

(4 p(p + 2), 2 p(p + 2) - l,p(p + 2) - 2 ,p(p + 2) - 1) 

3 

4p(p + 2) - 3 

[8] Section III 

(29,9-1, 

3 

2 

2g — 1 

[8] Section III 

(2g, g ,2=i,2tl) 

0 

2 q 

this paper, Remark 16.11 

(g-1,^,^1) 

2 

q- 3 

this paper, Theorem 15.31 

(<7 2 + <?,<?+ 1,1) 

1 



* Apply [5731 to a projective plane of order q. 


Theorem 7.3. Let A be a v xv incidence matrix of the symmetric incidence structure ( G , B) obtained 
from the development of some k-subset D in the Abelian group G (where [G| = v) with difference levels 
Hi < ■ ■ ■ < H s . Suppose that k = pi = ■ ■ ■ = pL s {mod 2). 

1. If k is even the binary code of length v with generator matrix A is self-orthogonal. 
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2. If k is odd the matrix 


1 

: A 

1 

generates a binary self-orthogonal code of length v + 1. 

Proof. By Lemma 12.31 we can see that, in both cases, the weights of the rows of the generator matrix 
are all even and the inner product of any two rows is even as well. □ 

We will refer to an incidence structure (V, B ) whose incidence matrix generates a self-orthogonal 
code simply as self-orthogonal. 

We will use the following lemma. 


Lemma 7.4. Let ( G,B ) be a symmetric incidence structure coming from the development of a k-subset 
D of the Abelian group G (where |G| = v) with difference levels and p, 2 - Let t denote the number of 
members of G — {0} which appear /i\ times in the multiset {x — y \ x, y € D, x / y}. The the number 
of pairs of points in G appearing in exactly )i\ blocks in B is ^ and the number of pairs of points of 
V appearing in /i 2 blocks is hiLzli ill. 


Proof. For each x € V, there are t points in V — {x} each appearing together with x in exactly )i\ 
blocks. Thus, there are pairs of points of V appearing in blocks. Similarly, there are L '^ u ^ ^ 


pairs of points of V appearing in ^2 blocks. It is easily seen that ^ + 


v(y—l—t) 


= ©■ 


□ 


The following theorem relates these numbers to the dual minimum distance of the binary code 
generated by the incidence matrix of certain self-orthogonal incidence structures with two distinct 
2-levels. 


Theorem 7.5. Let A be the incidence matrix of a self-orthogonal incidence structure ( G,B ) coming 
from the development of a k-subset D of the Abelian group G (where |G| = v) with difference levels 
/Ji and fj,2. Let t denote the number of members of G — {0} which appear p, 1 times in the multiset 
{x — y | x, y G D, x 7 ^ y}. The dual of the binary code with generator matrix A has minimum distance 

(H 2 T k) T a/ (iu 2 + k) 2 + 4/x 2 (M2 - Pi)vt 

a > -—---. 

2^2 

Proof. Let S be a minimal set of linearly dependent columns of A. Then every row of A must intersect 
an even number of these columns in Is. Let n* denote the number of rows of A intersecting exactly 
i columns of S in Is. Let d = |<S|. Since every column of A contains k Is (because the incidence 
structure (G, B) is symmetric) and the scalar product (over the reals) of any two columns is either pL\ 
or fj, 2 , using Lemma 17.41 we have 

2in2i = kd 
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and 


Y 2*(2 i - 1 )n 2 j = ^ 2 d(d - 1) - (/r 2 ~ H\)vt. 

Subtracting the first equation from the second we have 

Y 2i ( 2 * ~ 2)n 2 i = d((d - l)n 2 — k) — (/U 2 — > 0. 

On one hand we get that d((d — l)/i 2 — k) > (/r 2 — Hi)vt > 0 and on the other hand we get that 
d?H 2 — d(fi 2 + k) — (/j .2 ~ Hi) v t ^ 0- The result follows from solving the quadratic. □ 

8 Concluding Remarks 

We have investigated some generalizations of combinatorial designs arising from almost difference 
sets, especially the f-adesigns. We have discussed some of their basic properties as well as given 
constructions, some of which correspond to new almost difference sets, and some of which correspond 
to new almost difference families. Interestingly, we have carried out many searches using cyclotomic 
cosets of many different orders and the three families constructed in Section [3] were the only ones we 
could find which, after adjoining a point to certain blocks, produce f-adesigns. 
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